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Abstract 

In the first part of the paper, we define an approximated Brunn- 
Minkowski inequality which generalizes the classical one for length spaces. 
Our new definition based only on distance properties allows us also to deal 
with discrete spaces. Then we show the stability of our new inequality 
under a convergence of metric measure spaces. This result gives as a corol- 
lary the stability of the classical Brunn-Minkowski inequality for geodesic 
spaces. The proof of this stability was done for different inequalities (cur- 
vature dimension inequality, metric contraction property) but as far as we 
know not for the Brunn-Minkowski one. 

In the second part of the paper, we show that every metric measure space 
satisfying classical Brunn-Minkowski inequality can be approximated by 
discrete spaces with some approximated Brunn-Minkowski inequalities. 

1 Introduction 

Let us recall some facts about the Brunn-Minkowski inequality. First the in- 
equality was set in R" for convex bodies by Brunn and Minkowski in 1887 (for 
more details about the inequality and its birth, one can refer to the great sur- 
veys [U [5] and the reference therein) . It can be read as if K and L are convex 
bodies (compact convex sets with non empty interior) of R" and < t < 1 then 

K((l - t)K + tLf/'' > (1 - t)Vn{Kf''' + tVniLy/" (1) 

where ¥„ is the Lebesgue measure on R" and -I- the Minkowski sum which is 
given by 

A + B ^ {a + b,a e A,b e B} 
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for A and B two sets of R". Equality holds if and only if K and L are equals 
up to translation and dilatation. 

Brunn-Minkowski inequality is a very powerful inequality with a lot of ap- 
pHcations. For example it implies very quickly the isoperimetric inequality for 
convex bodies in R" which reads 

[V^B)) -Ub)) 

where is a convex body of R" and s the surfacic measure, with equality if 
and only if if is a ball. 

The Brunn-Minkowski inequality is not only true for convex bodies but also 
for all compact sets and even for all measurable sets of R" (with the little 
difficulty that the Minkowski sum of two mesurable sets is not necessary mea- 
surable). One way to prove it is to prove a functional inequality known as 
Prekopa-Leindler inequality which appHed to characteristic functions of sets 
gives the multiplicative Brunn-Minkowski inequality 

K((l - t)K + tL) > Vn{Kf-'V,,{Lf (3) 

where Vn is the Lebesgue measure on R", K and L two measurable sets of 
R" . By homogenity of the volume Vn , it can be shown that this a priori weak 
inequality is in fact equivalent to the n-dimensional one |[T|. 

All this was to show that Brunn-Minkowski inequality has a very geometric 
meaning and it is natural to ask on which more general spaces than R" the 
inequality can be extended. 

One first answer is we can change the measure, for example a measure log- 
concave on R" satisfy multiplicative Brunn Minkowski. 

But to be able to quit R", we have to generalize the Minkowski sum. This 
can be done on length spaces by using ideas of optimal transportation (refer to 
[3] for length space, [7] for optimal transporation, and for exemple [Ij for this 
generalisation) . Following an idea of this paper, for two sets K and L of a metric 
space X we define what we are going to call the s-intermediate set between K 
and L by 

Zs{K,L) = [zeX,3ik,l)eK.L,f^;^^ : (4) 

This set will play the role set of barycenters of the Minkowski sum. In fact the 
authors in [4] use it only for a Riemannian manifold but it makes sense for all 
metric spaces even if it is interesting only for length space. In this context we 
will say a metric measure space (X, d, m) satisfies the 7V-dimensionnal Brunn- 
Minkowski inequality if 

m^/'^{Zs{K,L)) > (l-s)mi/^(i^) + smi/^(i) (5) 

for all < s < 1 and K, L compacts of X. We will refer in the sequel at |[5j 
as the "classical" 7V-dimensionnal Brunn-Minkowski inequality. It is proven in 
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^ that a Riemannian manifold M of dimension n whose Ricci's curvature is 
always non negative satisfies ^ with dimension N — n and with the canonical 
volume of the Riemannian manifold as measure, i.e. 

vol{Zs{K,L)y/" > (1 - s)vol{Ky/" + svoliLy/" (6) 

for all compacts K, L of M where vol denotes the canonical volume of the 
Riemannian manifold. In fact they obtain more precise results on functionnal 
inequalities like Prekopa-Leindler and Borell-Brascamp-Lieb inequalities. 

Recently, there have been a lot of works on geometry of metric measure 
spaces. Lott-Villani and Sturm have given independently a synthetic treatment 
of metric spaces having Ricci curvature bounded below by k (see [H [H ITO]). 
All these works began by the result of precompactness of Gromov: the class of 
Riemannian manifolds of dimension n and Ricci curvature bounded below by 
some constant k is precompact for a Gromov-Hausdorff metric. So the notion 
they develop for metric spaces has to generalize the one for Riemannian mani- 
folds and has to be stable by Gromov-Hausdorff convergence. Their definition 
is about convexity properties of relative entropy on the Wasserstein space of 
probability and is linked with optimal transportation. Sturm in this context 
defines a Brunn Minkowski inequality with curvature k (see [lOj). 

The meaning of this inequality may be not totally satisfactory. Indeed 
the inequality is depending on parameter 9 which equals mik^K,i(^L d{k,l) or 
supj,^;^ d(fc, Z) whether the curvature is positive (or null) or negative. It 
corresponds to the minimal or maximal length of geodesies between the two 
compacts K and L. However this is a direct implication from its dimension- 
curvature condition CD{k, N) and this is this inequality that gives all the geo- 
metric consequences of their theory like for example a Bishop-Gromov theorem 
on the growth of balls. 

There is another weak concept of curvature which is known as metric con- 
traction property (see [3[T0l[6]) and which is implied by this Brunn-Minkowski 
inequality at least in the case of curvature and the to eg) m a.s. uniqueness of 
geodesies between two points of X. 

As far as I know stability of Brunn-Minkowski inequality was not proven 
yet. This is the most interesting result we have in the paper (corollary 12. 4p . 
For simplicity we will work only with the classical Brunn-Minkowski (i.e. with 
curvature 0) and explains how to extend our results in the general case, with 
curvature k, in a remark. For doing this we introduce an approximated Brunn 
minkowski inequality since we need it during the proof. This fact is interesting 
in itself since it allows us to deal with discrete spaces. 

In the second part of the paper we show that every metric measure space 
satisfying classical Brunn-Minkowski inequality can be approximated by discrete 
spaces with some approximated Brunn-Minkowski inequalities. 

To avoid some problems between sets with zero measure we will work only 
with metric spaces {X, d, m) where (X, d) is PoHsh and to a Borel measure on 
(X, d) with full support, i.e. that charges every ball of X . 
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2 Stability of Brunn-Minkowski inequality 



Definition 2.1. Given h > and iV e N,iV > 1, we say that a metric mea- 
sure space {X, d, /i) satisfies the h Brunn-Minkowski inequality of dimension N 
denoted by BM{N, h) ifyCa, C'l C X compacts, Vs e [0, 1], we have: 

^i/A^(C/) > (1 _ s)^^'/^{Co) + s^^'/^iC,) (7) 

where 

r'^ - f ^ ez Ynf-r ^\c:r^r/ \d{xo,x) ~ sd{xo,xi)\ < h\ 

(8) 

We call the set the set of /i (-approximated) s-intermediate points between 
Co and Ci. One can note that if X is a geodesic space and h — 0, it gives back 
the classical Brunn-Minkowski inequality for geodesic spaces. We shall often 
note BM{N) instead of BM{N,0). Another remark to be done is that this 
definition can be used for discrete spaces. 

One can also note that if X satisfy BM{N, h) it will also satisfy BM{N, h') for 
all h' > h. 

In these notes we use the following distance D between abstract metric measure 
spaces. We refer to [9j for its properties. 

Definition 2.2. Let {M,d,m) and (M' ,d ,m') be two metric measure spaces, 
their distance D is given by 

T>{{M,d,m),{M',d',m')) = inf f / iPix,x)dq{x,y)) 

where d is a pseudo metric on M U M' which coincides with d on M and with 
d' on M' and q a coupling of the measures m and m' . 

Theorem 2.3. Let (X„,(i„,m„) be a sequence of compact metric measure 
spaces which converges with respect to the distance D to another compact met- 
ric measure space {X,d,m). Lf {Xn,dn,mn) satisfies BM{N,hn) with /i„ — > /i 
when n goes to infinity, then {X,d,m) satisfies BM{N,h). 

In particular for compact geodesic spaces it impHes directly the stability of 
the classical Brunn-Minkowski inequality with respect to the D-convergence: 



Corollary 2.4. Let (X„,c?„,to„) be a sequence of compact geodesic spaces 
which converges with respect to the distance D to another compact metric mea- 
sure space {X,d,m), then X is also a geodesic space. If {Xn,dn,mn) satisfies 
BM{N) then {X,d,m) satisfies also BM{N). 

We will make the proof of theorem 12.31 only for compact sets of strictly 
positive measure. The remarks after the proof will give the inequality for all 
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mesurable sets. 



The idea of the proof is quite simple. We choose two compacts of the Umit 
set X. Then we choose a good coupHng of Xn and X and we construct two com- 
pacts of Xn by dilating these compacts with respect to the pseudo-distance of 
the coupling and taking the restriction of this two sets with X„ . The fact which 
makes things work is that the operation we did doesn't lose two much measure. 
So, we can define a s-intermediate set in X„ and apply Brunn-Minkowski in- 
equality in Xn- By the same construction as before, we construct a set in the 
Hmit set X from the s-intermediate set in X„ without loosing a lot of measure. 
To conclude we have to study the link between this set and set of approximate 
s-intermediate points between initial compacts. 

Proof of Theorem 12.31 Let Co, Ci two compacts of X of strictly positive 
measure. Let s G [0, 1]. Choose n so that D(X„,X) < By definition of D, 
there exists d a pseudo-metric on Xn U X and q a coupHng of nin and m so that 



compacts of Xn- They are indeed not empty for n large enough and e„ well 
chosen, since being of strictly positive measure as we will see it. We have 




For En > define 



{x e Xn/d{x,Ci) < En} for i 



1,2, these are 



to(Co) = q{Xn X Co) 

= g(C^:o X Co) + q{{Xn \ C^-o} X ^^o) 



But if (x, y) e {Xn \ Cn"o} X C'o, then d{x, y) > e„, so 




On the other hand, we have: 



mn{Cn"o) 



= g(Cf,:oxX) 
> <z(C^:oxCo) 



Consequently, 



m„(C„^)>m(Co)-- 



(9) 



and identically 



m„(C„^)>m(Ci)--. 



(10) 
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Now consider the set C^"^^" C X„ defined as in the definition (|2.ip by 

This is the set of all the s-intermediate points between C^"q and C^"^ . Since 
X„ satisfies BAf(A^,/i„), 

> (l-.)my^(C^:o) + 5my^(C^:i) (11) 
We can now define Cf"'''" C X by 

CI"'''" ={yeX,3xe Cf,;/"J(x, y) < £„} 
Similary to ([9]) we have 

m(C*''")>m„(C^:J-i (12) 

Now since (x — ^) + ^ > x^^^ — {^)^^^ for all a; > 0, combining the inequalities 
®, dini), dill) and (dl]) give us, for £„ = 

m^/^(C-'''") > </^(C--'^") - (i)i/^ 

n 

> (1 - .) my^(C- ) + . my^(C- ) - (l)V^ 

> (1 - s) mi/^(Co) + smi/^(Ci) - 2(1)^/^ 

n 

Cf"''*" is included in the set Xj'"^**'^" of all the hn + s-intermediate 
points between Cq and Ci. Indeed, let y G Cf"'''", by definition of this set, 
there exists x G C^^'^" so that d{x, y) < e„. By definition of Cn^s'^" , it follows 
that there exists {Xn,OiXn,i) G C^"o ^ C*^"! satisfying 

|d„(a:,a:„,o) - srf„(x„,o,a;„,i)| < K 

\dnix,Xn,l) - (l - s)dniXn,0,X„,l)\ < K- 

There exists, by definition of C^" fori — 1,2, (2/o,yi) G CqxCi with d(x„^o: 2/o) < 
£„ and d{xn,i,yi) < It follows: 

\d{y,yo) - sd{yQ,yi)\ < \d{y,yo) - d{x,Xnfl)\ + \d{x,Xn^o) - s d(x„,o, a^na)! 

+ S |d(2/0,yi) - d{Xn,0,Xn.l)\ 

< hn + 4e„. 

and 

\d{y,yi) - (1 - s)d(yo,2/i)| < ^„ + 4e„. 
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The sequence + £„)« is converging to h. We can extract a monotone 
sequence from it which will still be denoted by /i„ + £„. There are two cases. 
The first one is when the extracting subsequence is non-decreasing. Then we 
have c K!!. So, for all n, 

mi/^li^,") >ml/^(i^^+4^") > (l-s)mi/^(Co) + smi/^(Ci)-2(i)i/^. 

n 

Letting n goes to infinity gives the conclusion. 

The second one, more interesting, is when the extracted subsequence is non- 
increasing. Then we have 

n 

Indeed if y £ fin -fsT^"^"*^", for all n e N, 3{yn,o,yn,i) G Co x Ci so that 

\d{y,y7i.a) ~ sd{yn,o,yn,i)\ < K + ASn 

\d{y,yn,i) ~ [l - s) d{yn,o,yn,i)\ < /i„+4e„. 

By compactness of Cq and Ci we can extract another subsequence so that 
Vnfi yo e Co and ynA yi e Ci and we have 

\d{y,yQ) - sd{ya,yi)\ < h 

\d{y,yi) - {I - s)d{yo,yi)\ < h' 

The other inclusion is immediate. This intersection is non-increasing so 

m^/^iK^) = lim mi/^(i^>+4^") 

n — >oo 

which gives the conclusion 

m^/^{K^) > (l-s)mi/^(Co) + .smi/^(Ci). 

Remark 

1. BM{N) is directly impHed by the condition CD{0,N) of Sturm or Lott 
and Villani for the compact sets with a strictly positive measure (in fact for 
mesurable sets with strictly positive measure) (see [lO]). But if the mea- 
sure m is charging all the balls of the space and (if the space is geodesic), 
then the fact of having BM{N) for all the compacts subspace with strictly 
positive measure implies BM{N) for all compact subspaces. Indeed if 
{X,d,m) satifies BM{N) for all the compact sets with a strictly positive 
measure and if the measure m is charging all the balls, if Co, Ci are com- 
pacts with m(Co) — and m(Ci) > (the case m(Co) = m(Ci) = 
is trivial) and s G [0,1]. Define Cq — {y & X,3x G Co/d{x,y) < e}, 
to(Co) > 0. Define the set of all the s-intermediate points between Cg 
and Ci, By Brunn-Minkowski inequality we have: 

i/^(Ci) 
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is included in iiTf ^ the set of all 2e s-intermediate points between Co 
and Ci. As before ne>o -^s^ non-increasing intersection equal to 
the set of all the exact s-intermediate points between Co and Ci . So 

which gives the annonced result. Consequently, on a metric measure space 
where the measure charges all the balls, CD{0, N) implies BM{N) for all 
compacts which in turns impHes MCP(0, N) 

2. In Polish spaces, Borel measures are regular which permits to pass from 
compact sets to measurable ones. More precisely, if a Polish space satisfy 
BM{N, h) for all his compact subsets, it also satisfies it for all his measur- 
able subsets. Therefore, if the spaces X„ and X are only PoHsh (no more 
compacts), the sets C^"j for i — 1,2 defined as above may be no more 
compacts. However they will still be measurable since closed, so ifTTj) will 
still stay true in this more general context. We can, consequently, drop 
the assumption of compactness of Xn and X in the theorem l|2.3|) and its 
corollarry l|2.4p . 

3. We can do the same for the Brunn-Minkowski inequality with curvature 
k by using the definition given in [10]. The only additional thing to do 
is to control the parameter 8. But, with preceeding notations, we have 

|e(Co,Ci)-e(cf,:o,c::i)l <2e„. 

4. We can prove also the same theorem for the multiplicative Brunn-Minkowski 
inequality 

3 Discretizations of metric spaces 

Let {M,d,m) be a given Polish measure space. For h > 0, let Mh = {xi,i > 
1} be a countable subspace of M with M = [Ji^i Bii{xi). Choose Ai C 
Bh{xi),Xi S Ai mutually disjoint and mesurable so that lJi>i = Con- 
sider the measure mh on Mh given by mh{{xi}) — m{Ai) for i > 1. We call 
{Mh, d, rah) a discretization of (M, d, m). 
It is proved in that if m{M) < oo then 

{Mh,d,mh) ^ iM,d,m). 
Theorem 3.1. If{M,d,m) satisfies BM{N) then {Mh,d,mh) satisfies BM{N,4h). 

The proof is based on the two following facts. 
Lemma 3.2. 1. If H C Mh then 

m{H'') > mh{H) (13) 
where H'^ = {x G M, d(x, H) <h}. 
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2. If Ac M mesurable and A'^ = {xi G Mh,d{xi,A) < h} then 

mh{A'') > m{A). (14) 

Proof of lemma [3T2] 

First, let H C AI^, we have 

rrihiH) = m{A,) 

i/xiEH 

< m{H^) 

since Ui/^.^znAi C iJ'' ^ {x e M, d{x, H) < h}. 

For the second point, let A C M mesurable, define A^ as above, then 



i/xieA'' 

= m{Ui/^^fzAhAi) 
> m{A) 

since Uj/^-.g^h^i D A. Indeed if for some j, Aj Ci A ^ then there exists a ^ A 
with d{xj, a) < h so xj G A^. 

Proof ot theorem 13.11 

Let Hq,Hi be two compacts of Alt and s G [0, 1]. Hq and i/i consist of a 
finite or countable number of points Xj. Define Hq,Hi C M by — {x G 
M,3xj G Hi/d{xj,x) < h} for i = 1,2. By the first point of the lemma, for 
z = 1,2 

m(fff ) > m,,(i/,0- (15) 

Let {H'^)s C M be the set of all the s-intermediate points between Hq and 
Hi in the entire space M, i.e. 



x G M,3{xo,xi) G HI^ X i/i''/ 



(i(a;,a;o) 
(i(x, xi) 



sd{xo,xi) 
(1 - s) d{xo,xi) 



BM{N) inequality on M gives us 

mi/^((i7'^),) > (1 - s)mi/^(iJo^) + smi/^(ijf). 



(16) 



As before by triangular inequality, we can see {H^)s is include in the set 
C^^ of 3/1 s-intermediaire points in the whole space M between Hq and Hi. 
So the set H'^^ C Mh of 4/i s-intermediate points between Ho and i/i in the 
discrete space Mh contains the restriction at Mh of the h dilated of {H'^)s- By 
the second point of the lemma we have 



m^(i/f ) > m((i/''),). 



(17) 
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Combining inequalities l|15p . (fTBI and (fT7|) ends the proof of the theorem. 

Remark If (M, d, m) satisfies BM {N, k) then (Af/,, d, m/^) satisfies BM {N, k+ 
Ah). 
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